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VER wondered how is it that eciec- 
tronic computers are able to exhibit 
such a distinctively human characteris- 
tic as making logical decisions? Ask 
the ‘Logic Demon” and it will tell you 
that, very simply, the answer lies in the 
truth of logice—computer logic. 

And whai IS logic? It is the process 
of determining, by deductive reasoning, 
the means of obtaining a desired result 
from a given set of conditions. Consider 
the following paradoxical dialogue in- 
volving formal logic which dates back to 
Aristotle: 

Socrates: 
is false.”’ 

Plato: 
truth.” 

Now, if Socrates spoke the truth, then 
Plato’s statement must be false. But if 
Plata ag statement is false, then Socrates 


. 
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“What Plato is about to say 


“Socrates has just spoken the 
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did not speak the truth and, hence, what 
Plato said must have heen true. If Plato 
spoke the fruth, then Socrates also spoke 
the truth, and hence what. Plato said is 
false. Needless to say, this circular 
process could go on and on. But can 
this formal logic be reasoned out mathe- 
matically? 

The Logic Demon, utilizing the latest 
in resistor-transistor logic (RTL) cir- 
cuitry, cam serve as a cdemonstrator/ 
trainer in computer logic— the same log- 
ic used by the giant. sophisticated digital 
computers. And you can build the Logic 
Demon for under $10 to show off at your 
next Science Fair. 


Computer Logic. Computer logic, also 
known as Boolean Agen transite 
Aristotle's formal logic to a mathemati- 
cal logic which can be used for reasoning 
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out problems. Developed by Augustos 
De Moran and George Boole over 100 
years ago, Boolean Algebra (computer 
logic) was crystalized in 1938 by Claude 
E. Shannon who, while studying for his 
Master of Science degree at M. I. T., 
applied it to the solution of switching 
problems. 

As an example of Shannon’s applica- 
tion of computer logic to solve practical 
problems, consider the simple series cir- 
cuit shown in Fig. 1. Two switches (A 
and B) are in series with lamp / and a 
battery. If you ask which switch must 
be closed in order for current to flow 
and light the lamp, the answer would be 
that both switches—A AND B—must be 
closed. Thus, the circuit is called an 
AND gate. A gating circuit is one that 
operates as a switch to apply or elimi- 
nate a signal. 

Following a logical procedure, a table 
can be made listing all possible switch 
combinations to prove that switches A 
and B must be closed at the same time 
or current will not flow. Thus, 


Switch “A” Switch "B’’ Lamp “I” 
Closed Closed Lights 
No No No 
No Yes No 
Yes No No 
Yes Yes Yes 


As shown in the table, a ‘“‘yes’”’ ap- 
pears in the lamp column only when a 
“‘yves’’ appears in both switch columns. 
The table can be simplified by substitut- 
ing a 0” (zero) for a “no” and a “1” 
for a “yes.” This allows us to establish 
a convention to symbolize that a state- 
ment or condition is false when a 0 is rep- 
resented, while a 1 can be used to denote 
that a statement or condition is true. 
The simplified table is as follows: 


Switch “A” Switch “B”’ Lamp “‘t"" 
Closed Closed Lights 
0 0 0 
(¢) 1 0 
1 0 0 
1 1 1 


In computer logic (also called sym- 
bolic logic), the preceding table is known 
as a truth table for the logical AND for 
it represents the simple true statement 
that the lamp lights only when both 
A AND B are closed at the same time. 

If the same switches are rearranged 
and connected in parallel as shown in 
Fig. 2, the following table can be pre- 
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“= BATTERY LAMP 


Fig. 1. Switches A and B in series with a battery 
and lamp can represent the logical AND circuit. 
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Fig. 2. In the logical OR circuit, current flows if 
either switch A or switch B, or both, are closed. 
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Fig. 3. In this circuit, the tamp lights when A is 
NOT pushed; the circuit is called a NOT gate. 
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Fig. 4. A NOR gate is represented by adding one 
or more switches to the NOT gate described above. 
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Fig. 5. The NAND function can be depicted by nor- 
matly closed parallel-connected switches A and B. 
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pared to show for what switch combina- 
tion the lamp will light: 


Switch “‘A’’ Switch ‘‘B’’ Lamp “I” 
Closed Closed Lights 
te) fe) e) 
fe) 1 1 
1 fe) 1 
1 1 1 


The lamp lights when either one or 
both of the switches are closed. Thus, 
logically, J is 1 (true) whenever A OR 
B (OR A and B) is true (closed), and 
the circuit is called a logical OR gate. 

Consider the circuit of Fig. 3. Unac- 
tuated, normally closed (NC) switch A 
represents a 0, but when pressed, the 
switch represents a 1. The correspond- 
ing truth table asserts that B (current 
flow) is 1 whenever A is 0, and that B is 
0 whenever A is 1. In other words, the 
lamp lights (is 0) when the switch is 
NOT pushed, and is extinguished when 
the switch is pushed (1). The circuit is 
characterized by a single switch, and is 
called a NOT gate (inverter). 

By adding one or more switches to the 
NOT circuit, we come up with what is 
called a NOR gate (Fig. 4). A truth 
table for this circuit would state simply 
that C (current through the lamp) is 
true only if both A and B are false, and 
that C is false if either A or B is true. 
Since these conditions represent the op- 
posite (negative) of the OR—NOT OR 
—it is called simply a NOR gate. 

The opposite (NOT) of the AND gate 
can be represented by the circuit of 
Fig. 5. The NOT AND, or briefly, NAND, 
function can be depicted by the normally 
closed parallel-connected switches (A 
and B). The lamp lights if either or 
both switches are left in their ‘‘0’’ posi- 
tion. But it will be extinguished if both 
switches are ‘‘1” (pressed) at once. 


Applying Computer Logic. A computer 
is capable of carrying out a long string 
of YES-NO decisions without having to 
repeatedly ask for more information as 
the operation progresses. 

Depending on the complexity of the 
problem to be solved, thousands upon 
thousands of such decisions, may be 
needed for mathematical problems re- 
quiring addition, subtraction, multipli- 
cation, and division. Programmed in- 
structions, stored in the computer’s 
memory, coordinate all operations, time 
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Fig. 6. NOT operation can be performed by a one- 
input RTL gate shown in (A). A two-input gate 
(B) can serve either as NOR or NAND circuit. 


them for proper sequence, and route the 
information in the proper sequence to 
the various registers and output devices. 

Logic gates can be constructed with 
such devices as relays, switches, tubes, 
and transistors. But in this era of 
microminiaturization, integrated circuits 
(IC's) offer the greatest advantage be- 
cause they occupy very little space, con- 
sume little power, are extremely reli- 
able, are quick-acting, and inexpensive. 

Of the many varieties of logic IC’s on 
the open market, the resistor-transistor 
logic (RTL) variety is probably the 
most popular. It can easily drive other 
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Fig. 7. The AND function is obtained by the addi- 
tion of a NOT gate to output of a NAND gate. 
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IC’s, and operates with voltage levels 
that are compatible with the require- 
ments of external circuits. Typical one- 
and two-input RTL gates are shown in 
Fig. 6. If additional inputs are required, 
more transistors are added. 

Operation of the gates is simple. If a 
transistor receives an input, it turns on 


PARTS LIST 


B1—1.5-volt size“ D” flashlight cell ¢2) 

71—3.2-volt, 160-m.A pilot light (GE #1490 or 
similar) 

(Ci—Fairchild plL914 epoxy Micrologic dual 
two-inputl gate (Data sheet and list of distribu- 
tors available from: Fairchild Semiconductor, 
313 Fairchild Dr., Mountain View, Calif.) 

Q1—NMotorola MPS 834 transistor, or 2N83-4, or 
similar type (Data sheet and list of distributors 
available from Motorola Semiconductor, Box 
955. Phoenix, Ariz. 85001) 

S1, S2—S.p.d.t. switch or two-circuit NO/NC 
push-button switch 

S3I—4-pole, 5-position non-shorting selector switch 
(similar to Mallory 1325L) 

I—5" x 4” x 3” cabinet (similar to Bud CU- 
2105A or Premier PMC-1005) 

1—Metalphoto dialplate (optional )* 

1—Sealectro TS-SO0 IC 8-pin socket (available 
from Federated Purchasers, luc., or Arrow Elec- 
tronics, Inc., both in New Vork City) 

Blisc.— Battery holder, bracket for Q1 (optional 
—see text), bar-type knob, 5/16”-i.d. rubber 
grommet, transistor socket for Q1, nylon or 
rubber feet with hardware (4), rivets or screws 
for battery holder 


*Available from Reill’s Photo Finishing. 4627 
N. 11 St., Phoenix. Ariz. 85014: in silver color 
—$2.75: blue. red, or copper—$3.25: postpaid 
in the U.S.A. 


to produce 0 output at the collector. 
The one-input gate, shown in Fig. 6(a), 
is the NOT circuit. If +3 volts are ap- 
plied to the input, the output becomes 0. 
The absence of a voltage at the input 
produces +3 volts at the output. Ob- 
serve that the output is always opposite 
in state to the input. 

Now consider the two-input gate 
shown in Fig. 6(b). By first establish- 
ing that the presence of +3 volts at the 
input represents a 1, and the absence of 
this voltage represents a zero, the gate 
will function as a NOR gate since a 1 at 
either input produces a 0 at the output. 
If an OR gate is desired, a NOT circuit 
(one-input gate) can be added to the 
output to reverse the state. 

If, on the other hand, it is established 
that the presence of +3 volts at the in- 
put represents a 0, while the absence of 
this voltage represents a 1, then the cir- 
cuit will function as a NAND gate so 
long as the +3 volts appears on both in- 
puts. Once again, the adding of a NOT 
circuit reverses the function to produce 
an AND response. See Fig. 7. 

We can now proceed to build the 
“Logic Demon” around the circuits dis- 
cussed so far by including a suitable se- 
lector switch and a transistor lamp- 


Fig. 8. Through exclusive use of dual two-input gate elements, any Jogic functicn can 
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be generated from basic NAND/NOR gates in a fully integrated monolithic circuit. = 
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A selector switch defines the input 
logic states and routes the lamp-driving 
transistor (Q/) to the appropriate gate 
output. If desired, separate slide or 
toggle switches can be used to produce 
the same logic functions. 


TO SUIT INSULATED MOUNTING 
TERMINALS FOR Q! 


ALUMINUM 
| REQUIRED 


Construction. The unit can be assem- 
bled on a metal chassis or in a wooden 
% or plastic container. However, the use 
of a 5” x 4” x 3” metal box will give the 
project a neat appearance. 

Except for the two dry cells which are 


13/32" DRILL 


Fig. 9. Mounting 
bracket for Q1 is made 
from a thin piece of 34” 

x 2” aluminum plate. See text. 


driver stage. After designing and 
building the Logic Demon, it can be 
used to perform real computer logic 
operations. 


About the Circuit. The “brain” of the 
Logic Demon is integrated circuit /C1 
which contains dual RTL two-input 
gates (Fig. 8). One input is eliminated 
from one of the gates by grounding pin 
3. Thus, a two-input gate and a one- 
input gate remain. 

When the output (which drives Q1) is 
taken directly from the two-input gate, 
the circuit performs the NOR/AND 
functions. However, by feeding the out- 
put of the first gate to the one-input 
gate (which acts as an inverter or NOT 
gate) and then taking the output from 
the latter gate, the OR and NAND func- 
tions are obtained. 


The Logic Demon can be wired using the schematic 
diagram and component layout shown in this photo. 
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mounted in battery holders that can be 
pop-riveted or screwed to the base, the 
switches, IC, and indicator lamp are 
mounted on the enclosure cover. If you 
use the prefabricated dialplate (see 
Parts List), the appearance of the proj- 
ect will be enhanced, and the dialplate 
can also serve as a drilling template for 
the holes that must be made in the cover 
to accommodate the switches, lamp, and 
the IC. The mounting hardware for the 
switches can be used to hold down the 
dialplate on the cover. 

The IC shown here is mounted on in- 
dividual Teflon insulated feedthrough 
connectors, but an alternate—and better 
—method is to use a single 8-pin Press- 
Fit IC socket as specified in the Parts 
List. Pin 8 of the IC case is usually 
coded with a red dot, or it may simply 
be beside the flat side of the case. 
Viewed from the top of the case, the 
pins are counted counterclockwise. 

Transistor Q/ is mounted on stand-off 
insulators inserted in a fabricated alu- 
minum bracket (Fig. 9) which is secured 
on the inside of the enclosure cover by 
the rotary switch. However, this mount- 
ing procedure need not be followed since 
Q1 can be mounted on a transistor socket 
in any convenient location in the en- 
closure. 

The pilot lamp fits in a 5/16”-i.d. rub- 
ber grommet that mounts in a hole 
through the dialplate, and leads are 
soldered directly to the bulb. After 
making all the wiring connections (Fig. 
8), you can proceed to test the unit. 


Operation. If the unit is wired correct- 
ly, it will obey all the logic rules indi- 
cated on the dialplate. With the switch 
in the NOR position, the bulb lights and 
is extinguished by pressing either push 

(Continued on page 93) 
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LOGIC DEMON 


(Continued from page 45) 


button. In the OR function, the bulb 
lights when either push button is de- 
pressed, while in the AND function, both 
push buttons must be pressed at the 
same time for the light to come on. With 
the switch in an NAND position, both 
push buttons must be simultaneously 
pressed to put out the light. 

The Logic Demon can be used in a 
classroom or at a Science Fair to dem- 
onstrate the practical application of com- 
puter (symbolic) logic. Granted that a 
number of individual switches could be 
used to perform the same function as 
the single IC package, it can be seen 
that the use of integrated circuits great- 
ly simplifies the project. The Logic 
Demon also demonstrates some practical 
applications of the use of integrated cir- 
cuits in computer technology. —30- 
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bly. Slip a piece of spaghetti over each of 
the leads to insulate them and prevent 
short circuits. 

Exercise care and work slowly when 
drilling holes in the plastic case. Use a 
file to shape the opening for the switch. 
A bottom cover for the case can be made 
from a thin piece of plastic or stiff card- 
board, if you don't already have one. 
Two precautions should be taken: ob- 
serve polarity of the diodes or proper 
connections of the rectifier module: and 
don't compromise the insulation—the 
rectifiers and S/ are connected directly 
to the a.c. line. 


Operation. When the unit is completed, 
check the wiring for any errors. then se- 
cure the bottom cover. Plug the a.c. line 
cord into a wall outlet and switch on 
the unit. After a slight delay. the relay 
should pull in and out at a regular inter- 
val. Rotate R2 to change the interval. 
Range should be from very fast (ap- 
proximately 15 seconds) to very slow 
(approximately 2 minutes). If desired, 
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